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Abstract. Grammatic is a tool for grammar definition and manipula- 
tion aimed to improve modularity and reuse of grammars and related 
development artifacts. It is independent from parsing technology and 
any other details of target system implementation. Grammatic provides 
a way for annotating grammars with arbitrary metadata (associativity 
attributes, semantic actions or anything else). It might be used as a 
front-end for external tools like parser generators to make their input 
grammars modular and reusable. This paper describes main principles 
behind Grammatic and gives an overview of languages it provides and 
their ability to separate concerns and define reusable modules. Also it 
presents sketches of possible use cases for the tool. 



1 Introduction 

To follow ideas of language-oriented programming [T] or DSL-based development 
we need many DSLs, which may mean dozens for a medium-sized project. To be 
able to produce and support so many languages we need tools which strongly 
support reuse and modularity. We need to reuse development artifacts to produce 
many languages since even different ones may sometimes have much in common 
and it is really hard to work on a bunch of languages having common features 
implemented by code duplication. The primary condition for reuse is modularity 
therefore we will always mention them together. 

Language development involves many aspects but here we will mostly con- 
centrate on textual syntax. Structure of language syntax is usually described by 
a context-free grammar. Engineering aspects of grammar development did not 
yet receive enough attention [2J. To provide tools suitable for industry we need 
to consolidate and improve results achieved by different authors. We give a brief 
overview of existing tools in section [2] 

In this paper we describe Grammatic - a tool which is aimed to provide 
reuse and modularity for grammar definitions which might be used for arbitrary 
purpose (not only parser generation but also analysis of grammars, language 
synthesis, layout and many other applications). Grammatic provides general 
languages for context-free grammar definition and annotation. We present them 
in section [3] These languages are designed to support modularity and reuse, we 
describe these features in section H) 
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Grammatic is mostly dedicated to be a front-end for other tools and a frame- 
work for high-level manipulations with grammars and metadata. As a front-end 
Grammatic does not replace existing tools but helps to extend and join their 
powerful abilities. We outline some possible use cases in section O 

2 Related work 

The best developed and most widely used family of tools working with grammars 
are parser and compiler generators. Here we give an overview of most popular 
and powerful of them. Our goal is to present features supporting modularity and 
reuse, so we concentrate on these aspects here. Ideas implemented in some of 
these tools significantly influenced our approach. 

2.1 Separation of concerns 

The most significant modularity issues are related to separation of syntactic and 
semantic information in grammar definitions. 

Traditional parser generators (Yacc [3], ANTLR [4J, COCO/R [5] and many 
others) use grammar definitions with embedded semantic actions. This leads to 
mixing up syntactical and semantical aspects of the system into one definition 
file: it lacks modularity and is hard to maintain. 

Tools specially dedicated to creating textual syntax for simple DSLs (xText 
[6], TCS [7] and others) use grammar annotations needed for their specific pur- 
poses (namely building target models) and thus also mix syntax with semantics. 

SableCC [8] avoids mixing things up: it does not allow to embed semantic 
actions. A parser generated by SableCC creates an abstract syntax tree (AST) 
and the user has to write his/her own custom code to analyze it or transform 
into the target format. This provides a clear separation of concerns. 

SDF [9] also separates semantic actions from parsing by restricting parser 
responsibilities to building a tree. Unlike SableCC, SDF provides much more 
powerful grammar definition language. 

Another approach to separation of concerns is presented by LISA compiler- 
compiler [10 : it provides an opportunity to either embed semantic actions or 
attach them using AOP-like point cuts. This allows to establish different modules 
(aspects) even for semantic actions themselves which improves overall system 
modularity. 

2.2 Reuse 

A basic way to reuse grammar definitions in textual form is to use a C-likc 
preprocessor (any system taking textual input allows reuse with preprocessor). 
This is the only way to go when using many traditional tools. 

One of the most popular parser generators today is ANTLR. In version 2 
it provided "grammar inheritance" with "rule overriding" and in latest version 
3.1.1 it introduced grammar imports [11] which are rather restricted. 
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SDF has a powerful import mechanism, supports grammar composition and 
templates (parameterized modules). 

LISA allows grammar inheritance, aspect-oriented composition and tem- 
plates for semantic actions. 

3 Grammatic's languages overview 

Grammatic defines a language for describing context-free grammars which does 
not involve anything but pure grammar productions. This language supports 
EBNF constructs for both lexical and syntactical rules. 

Grammar is not enough to build the whole system. We need some semantics- 
related or other information to be added to the grammar to have a complete 
system description. For this purpose Grammatic defines a languages for attaching 
metadata to grammars and their elements. 

Metadata annotations are grouped into aspects. A metadata aspect can be 
though of as a description of the system made from a certain point of view: 
parsing, pretty printing, building target objects etc. 

Below we describe these languages in more details. 

3.1 Grammar definitions 

A grammar definition language allows to define a grammar as a set of symbols 
each of which is associated to a set of productions (in concrete syntax we sep- 
arate productions by "||"). Grammatic itself does not restrict grammars to any 
particular class (like LL(k), LALR or anything else). Here is an example from a 
grammar for arithmetic expressions: 

Factor 

-> Literal 

I I ID 

II '(' Expression ')' 
> 

In this example characters in single quotes represent embedded lexical defi- 
nitions. There is no separate notion of a lexical rule (since it is not necessarily 
required, see 0) and all the regular expression operations (sequence, alterna- 
tive, iteration) are available both for syntactical and lexical definitions. Here is 
a syntactic (nonterminal) symbol: 

Product 

-> Factor ('*' Factor)* 
> 

And these are "lexical" (terminal) symbols: 
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INT 



-> ['0' — 



'9'] + 



REAL 



-> INT ('.' INT)? (('e' I 'E') (' + ' I '-')? INT) ? 
> 

Separation of lexer and parser is not needed in some cases (see [5]). By default 
lexical symbols do not differ from syntactical. If it is needed, we can can specify 
a symbol as lexical by providing corresponding metadata. 

3.2 Metadata 

Pure grammar definition defines a textual form of a language but there are many 
more things to express. Existing tools (see section [2]) use some extensions to 
grammar definitions: embedded semantic actions, AST building instructions etc. 
Such things might be generally described by metadata attached to a grammar. 
Grammatic allows to attach arbitrary metadata to a grammar definition. 

Metadata annotations might be attached to a grammar, symbol, individual 
production or a subexpression. Each annotation may contain several attributes 
(name- value pairs). Attribute values may be of different types. There are several 
predefined value types: identifier, string, integer, annotation and sequence of 
values and punctuation symbols. 

id = someName; // the value is an identifier 

str = "some string"; // string 

int =10; // integer 

class = { // annotation 

name = MyClass; 

super = Object; 



Users may add their own types. No attribute itself has any fixed semantics. 
Metadata is passive, some tools (like analyzers, transformers, generators etc.) 
may use it according to their needs. 

Even without adding custom types many things might be expressed by such 
annotations. The most powerful type is a sequence of values - it allows to de- 
fine small embedded DSLs inside Grammatic. We use such DSLs to describe 
complicated custom properties when working with external tools (i.e. high-level 
definitions for AST structures). 

3.3 Queries 

How to attach metadata to a grammar? In many cases it is done by directly 
embedding annotations into grammar definition. Therefore different concerns 



>; 

astProduction = {{ 



// 

right 10)) 



sequence 



"(' + ' left "( 

}}; 
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are mixed together and this results into a problem: system is not modular, is 
hard to understand and extend. 

We employ ideas from aspect-oriented programming paradigm (AOP, see 
[12 ) to solve this problem. We consider experience of creators of LISA [10] and 
extend their ideas. In Grammatic a grammar definition itself knows nothing 
about metadata. All the metadata is attached "from the outside" . In AOP this 
is done by defining join points which are described by point cuts |13j . A language 
of point cuts is a kind of "addressing" notation - a way to find some object. In 
original AOP this object may be a class or a method, in our case this will be a 
rule, subexpression or another object from a grammar definition. When we have 
found such an object we may attach metadata to it (or perform other actions, 
see below). 

In Grammatic we have a language analogous to AOP point cuts - we call it a 
query language. We use structural queries with embedded variables. For example 
this query matches rules defining binary operations: 

Op -> Arg (Sign Arg)* ; 

All the names here represent variables. This query matches any of the fol- 
lowing rules: 

Product 

-> Factor (MultOrDiv Factor)* 
> 

Sum 

-> Product (PlusOrMinus Product)* 
> 

By default a variable matches a symbol but it may match a subexpression 
or a whole production. 

A -> Alt=(B I C) ; 

Here variables A, B and C match symbol references and Alt matches a subex- 
pression "B | C". 

We can use wildcards in queries. The following query matches immediately 
left-recursive rules: 

Rec -> Rec . . ; 

Two dots represent a wildcard which matches arbitrary subexpression. It also 
might be assigned to a variable: 

Rec -> Rec Rest=..; 

We can consider metadata in our queries. We can restrict a particular at- 
tribute to a certain type or value or require attribute's presence or absence: 
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N { 

type = Nonterminal; 
operation; 
associativity : ID; 
! commutative ; 

} 

This query matches a symbol with "type" attribute having value "Nonter- 
minal", "operation" attribute present, "associativity" attribute having value of 
type ID and "commutative" attribute not present. 

3.4 Aspects 

When a query selects some objects from a grammar definition, we can attach 
some metadata to them. 

Rec -> Rec . . ; 
{ 

Rec { 

leftRecursive; 

}; 

} 

This rule adds a "leftRecursive" attribute (with no value) to all the symbols 
matched by Rec variable of this query. A set of such rules constitutes an aspect. 
Many aspects (independent or not) might be assigned to a single grammar, and 
even to many grammars since our queries are not tied to concrete objects but 
only to a grammar structure. 

3.5 More applications of queries 

Query language appears to be useful not only in attaching metadata to gram- 
mars. As in AOP (AspectJ, for example) we can use it to define some constraints 
for our grammars and their metadata. It's done by defining a query and assign- 
ing an error message to it: when a query is matched an error (or warning) will be 
generated. The same might be defined for a case when a query does not match 
anything on a whole grammar. 

Also we can use queries as a general mechanism for locating objects in a 
grammar which is useful when defining grammar transformations or some gen- 
erators taking a grammar as input. Here we can consider our query language as 
analogous to XPath in the context of XSLT. 

4 Reuse 

One of the main purposes of Grammatic is improving reuse experience of grammar- 
oriented tools. An approach described above gives a good basis for it since no 
concerns are to be mixed together - we can describe each of them in a separate 
aspect. 



7 



4.1 Reusing aspects 

Aspects themselves might be generally reusable - as we told above, query lan- 
guage does not require "hard linking" to grammar objects, these objects are 
located by their structural context and properties. Above we gave an example 
of marking all immediately left-recursive rules with a "leftRecursive" attribute. 
This is an example of a reusable aspect - we can use it on any grammar. Al- 
though this technique is not very powerful since we frequently define queries 
which simply describe whole rules with no generalization, it is still useful. 

Below we describe more powerful reuse instruments defined by Grammatic. 

4.2 Grammar imports and templates 

First we focus on reusing grammar definitions themselves. There are many 
achievements in this field done by creators of LISA, SDF and other tools (see 
section [5]). 

The most popular way of reuse is importing. Some grammar definition A 
might be imported into some other grammar definition B. This means that all 
the rules of A are inserted into B. Rules of B may refer to symbols of A - this 
is the way two grammar definitions are connected. 

Very frequently we have to customize some of the imported rules, i.e. add 
some more productions to the same symbols or replace existing productions. In 
paper [llj this is referred to as rule overriding. In Grammatic we decided to use 
more general form of this concept, namely templates. 

A language of grammar templates allows creating grammar definitions with 
"placeholders" which can be replaced with actual objects upon template instan- 
tiation. Placeholders might be defined for roles of identifier, expression, produc- 
tion or symbol. A template instantiation might result into grammar object of 
the type specified by template declaration. Any objects except symbols might 
be used immediately in rule definitions. Symbols are treated as imported from 
a template instantiation. This is due to naming reasons: to avoid name duplica- 
tion a template instantiation expression is a namespace and symbols from that 
namespace might be referred to by qualified names. Here is an example of a 
template and its usage. 

Symbol binaryOperation<ID $name, Expression $sign, Expression $argument> { 
$name -> $argument ($sign $argument) * ; 

> 

import binaryOperation<Product , '*' I '/', Factor>; 
import binaryOperation<Sum, I Product>; 

Factor 

-> NUMBER 

I I ID 

II ' ( ' Sum ' ) ' 
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In this example we define a template named "binaryOperation" which makes 
up an infix binary operation out of symbol name, sign and argument expression. 
Then we instantiate it twice and import instantiation results into current gram- 
mar definition - so we can use new symbol "Product" to create "Sum" and 
"Sum" to define "Factor" . Here we did not need to use qualified names explic- 
itly - there's no name duplication. 

Now let's assume that we need to refer to signs of our binary operations as 
separate symbols. We modify the template as follows: 

Symbol binaryOperation<ID $name, Expression $sign, Expression $argument> { 
Sign -> $sign; 

$name -> $argument (Sign $argument) * ; 

> 

Now we get two symbols out of a single template instantiation: one symbol 
for operation and another (named "Sign") - for its sign. To refer to these new 
symbols we need qualified names (and named namespaces): 

import product = binaryOperation<Product , '*' I '/', Factor>; 
import sum = binaryOperation<Sum, '+' I Product>; 

AnySign 

-> product. Sign I sum. Sign 

How can we use templates for "overriding" things? We can put a customizable 
set of rules into a template, provide a placeholder for production or subexpression 
that should be replaced and then put a right thing in upon instantiation. 

Symbol attributeValue<Production* $moreValueTypes> { 
AttributeValue 
-> STRING 
I I ID 
I I INT 

I | Annotation 
I I ValueSequence 
I I $moreValueTypes 
> 

> 

import attributeValue< 

>{{{> Expression '}}}' 

>; 

This defines a template for "AttributeValue" symbol and instantiates it 
adding a new production (to use expressions as attribute values). 
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5 Use cases 

Grammatic might be used for high level manipulation on modular grammar 
definitions annotated with arbitrary metadata. In practice this means that we 
can use it as a front-end for some external tools to provide modularity and reuse. 

For example, if we need to use Yacc to generate parsers we can write a module 
which transforms a Grammatic grammar to a Yacc grammar to use Grammaic's 
modularity and Yacc's generator together. 

But pure grammar will not allow us to generate any meaningful parser. We 
need to provide some additional information to generate Yacc's semantic actions 
(and some other stuff which we will not consider here). The easiest way to 
do it is to provide string-valued attributes for Grammatic productions which 
simply contain semantic actions' code. By doing so we will get modular grammar 
separated from semantic actions which might be transformed into a working 
parser using Grammatic-to-Yacc generator and then Yacc. 

Another way here is to restrict functionality of the parser we are going to get 
and go after SDF or xText. To do so we must define attributes which describe 
needed actions in a declarative way: create node of this type, attach this node 
to this etc. And again we get a working parser by applying two transformations: 
Grammatic-to-Yacc and then Yacc. Although the first will be more complicated 
this time. 

Note that Grammatic-to-Yacc transformation is to be written once and shipped 
as a pluggable module for Grammatic. And this might be done for many other 
external tools (not only parser generators). 

In many cases we need to restrict an input of Grammatic-to- Something trans- 
formation: we have to ensure attribute value types, prohibit some constructs like 
left recursion and so on. To do so we can define queries which generate some 
errors or warnings (see section [375)) . 

N { 

lef tAssoc ; 
rightAssoc ; 

>; 
{ 

error on N : "A symbol cannot be left- and 

right-associative at the same time"; 

> 

In this example we prohibit using attributes "leftAssoc" and "rightAssoc" on 
the same symbol at the same time. These checks may be put into aspects along 
with metadata attachment rules which makes diagnostic modular and reusable. 

6 Conclusion 

As we showed above Grammatic can solve many issues about grammar definition 
reuse and modularity. This tool is intended to be an open system so we are going 
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to extend it by adding support for more and more external tools. Grammatic's 
generalized grammar definition format may serve as an interchange format for 
different tools which will again improve end user's experience. 
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Preface 



This textbook is intended for use by students of physics, physical chemistry, 
and theoretical chemistry. The reader is presumed to have a basic knowledge 
of atomic and quantum physics at the level provided, for example, by the first 
few chapters in our book The Physics of Atoms and Quanta. The student of 
physics will find here material which should be included in the basic education 
of every physicist. This book should furthermore allow students to acquire an 
appreciation of the breadth and variety within the field of molecular physics and 
its future as a fascinating area of research. 

For the student of chemistry, the concepts introduced in this book will provide 
a theoretical framework for that entire field of study. With the help of these con- 
cepts, it is at least in principle possible to reduce the enormous body of empirical 
chemical knowledge to a few basic principles: those of quantum mechanics. In 
addition, modern physical methods whose fundamentals are introduced here are 
becoming increasingly important in chemistry and now represent indispensable 
tools for the chemist. As examples, we might mention the structural analysis of 
complex organic compounds, spectroscopic investigation of very rapid reaction 
processes or, as a practical application, the remote detection of pollutants in the 
air. 
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Abstract. The abstract should summarize the contents of the paper 
using at least 70 and at most 150 words. It will be set in 9-point font 
size and be inset 1.0 cm from the right and left margins. There will be 
two blank lines before and after the Abstract. . . . 

1 Fixed-Period Problems: The Sublinear Case 

With this chapter, the preliminaries are over, and we begin the search for periodic 
solutions to Hamiltonian systems. All this will be done in the convex case; that 
is, we shall study the boundary-value problem 

x = JH'(t,x) 
x(0) = x(T) 

with H(t, •) a convex function of x, going to +00 when ||x|| — ► 00. 
1.1 Autonomous Systems 

In this section, we will consider the case when the Hamiltonian H(x) is au- 
tonomous. For the sake of simplicity, we shall also assume that it is C x . 

We shall first consider the question of nontriviality, within the general frame- 
work of (^4oo, i?oo)-subquadratic Hamiltonians. In the second subsection, we shall 
look into the special case when H is (0, 6 oc )-subquadratic, and we shall try to 
derive additional information. 

The General Case: Nontriviality. We assume that H is {A^, _B oc )-sub- 
quadratic at infinity, for some constant symmetric matrices A^ and B^, with 
Boo — Aoo positive definite. Set: 



7 : = smallest eigenvalue of — A, 



00 



(1) 



A : = largest negative eigenvalue of J— + A, 



dt 



OO 



(2) 



Theorem 1 tells us that if A + 7 < 0, the boundary- value problem: 

x = JH'(x) 
x(0) = x{T) 



(3) 



has at least one solution x, which is found by minimizing the dual action func- 
tional: 

" "1 



(^jVu) +i\T(-u) 



dt 



(4) 



on the range of A, which is a subspace R(A) L with finite codimension. Here 



N(x) :=H(x)--(A oc x,x) 

is a convex function, and 

N(x) < i ((Boo -Aoo)x,x) +c \fx 
Proposition 1. Assume H'(0) = and H(0) = 0. Set: 

6 := liminf 2N{x) ||x|f 2 . 

7/7 < —A < 5, the solution u is non-zero: 

x{t) ^0 Vi . 



(5) 



(6) 



(7) 



(8) 



Proof. Condition (7) means that, for every 8' > 5, there is some e > such that 

(9) 



Ml ^^(z)^ ||x|| 2 



It is an exercise in convex analysis, into which we shall not go, to show that 
this implies that there is an i] > such that 



f\\x\\<V^N*(y)<^j\\y\\ 2 



(10) 



Fig. 1. This is the caption of the figure displaying a white eagle and a white horse on 
a snow field 
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Since u\ is a smooth function, we will have H/wiiH^ < i] for h small enough, 
and inequality (10) will hold, yielding thereby: 



ip(hut) < \\ \\ Ul \\l + ^-^ ||ui|| 2 



(11) 



If we choose 5' close enough to S, the quantity ( j + jr) will be negative, and 
we end up with 

ij){hu{) < for h ^ small . (12) 

On the other hand, we check directly that tp(0) = 0. This shows that cannot 
be a minimizer of tjj, not even a local one. So u ^ and u ^ A~ 1 (0) = 0. □ 

Corollary 1. Assume H is C 2 and (doo, &oo) -subquadratic at infinity. Let £i, 
...,£n be the equilibria, that is, the solutions of H'(£) = 0. Denote by uik the 
smallest eigenvalue of H" (£fc), and set: 



uo := Min {u)\, . . . , w*;} 



T 



(13) 
(14) 



then minimization of tp yields a non-constant T -periodic solution x. 



We recall once more that by the integer part E[a] of a G H, we mean the 
a e 7Z such that a < a < a + 1. For instance, if we take = 0, Corollary 2 
tells us that x exists and is non-constant provided that: 



2^ 6 ~ <1< 2^ 



or 



T G 



2tt 2tt 



(15) 
(16) 



Proof. The spectrum of A is 1^.2? + a^. The largest negative eigenvalue A is 
given by + a^, where 



— A: + aoo < < — (k„ + 1) + a c 



Hence: 

The condition 7 < —A < S now becomes: 

2tt 



aoo < 



k a - < lu - a a 



which is precisely condition (14). 



(17) 
(18) 

(19) 
□ 
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Lemma 1. Assume that H is C 2 on R 2 ™\{0} and that H"(x) is non-degenerate 
for any x ^ 0. Then any local minimizer x of ip has minimal period T. 

Proof. We know that x, or x + £ for some constant £ £ H 2 ™, is a T-periodic 
solution of the Hamiltonian system: 

x = JH'(x) . (20) 

There is no loss of generality in taking £ = 0. So ip(x) > i[)(x) for all x in 
some neighbourhood of x in IT 1 ' 2 (TR/T2Z; IR 2 ™). 

But this index is precisely the index ix{x) of the T-periodic solution x over 
the interval (0,T), as defined in Sect. 2.6. So 

ir(x) - . (21) 

Now if x has a lower period, T/k say, we would have, by Corollary 31: 

i T (x) = i kT/k (x) > ki T/k (x) + fc-l>fc-l>l. (22) 

This would contradict (21), and thus cannot happen. □ 

Notes and Comments. The results in this section are a refined version of [1] ; the 
minimality result of Proposition 14 was the first of its kind. 

To understand the nontriviality conditions, such as the one in formula (16), 
one may think of a one-parameter family xt, T £ (27rw _1 , 2irb^) of periodic 
solutions, xt(0) = Xt(T), with xt going away to infinity when T — > 2irui~ 1 , 
which is the period of the linearized system at 0. 



Table 1. This is the example table taken out of The TgXbook, p. 246 



Year 


World population 


8000 B.C. 


5,000,000 


50 A.D. 


200,000,000 


1650 A.D. 


500,000,000 


1945 A.D. 


2,300,000,000 


1980 A.D. 


4,400,000,000 



Theorem 1 (Ghoussoub-Preiss). Assume H(t,x) is {Q 1 e)-subquadratic at 
infinity for all e > 0, and T-periodic in t 

H(t, •) is convex Vi (23) 

H(-,x) is T-pcriodic Vx (24) 
H(t,x) > n(\\x\\) with n(s)s^ 1 — > oo as s — > oo (25) 
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Ve>0, 3c : H(t,x) < ^\\xf + c . (26) 

Assume also that H is C 2 , and H"(t, x) is positive definite everywhere. Then 
there is a sequence Xk, k <E IN, of kT -periodic solutions of the system 

x = JH'(t,x) (27) 

such that, for every k G IN, there is some p a € IN with: 

P>Po=>x pk ^x k . (28) 

□ 

Example 1 (External forcing ). Consider the system: 

x = JH'{x) + f(t) (29) 

where the Hamiltonian H is (0, &oo)-subquadratic, and the forcing term is a 
distribution on the circle: 

f=j t F + f with FeL 2 (M/T2Z; IR 2 ™) , (30) 
where f a := T _1 f(t)dt. For instance, 

/(*) = E s *z > ( 31 ) 

feeiN 

where S k is the Dirac mass at t = k and £ G IR 2 " is a constant, fits the pre- 
scription. This means that the system x = JH'(x) is being excited by a series 
of identical shocks at interval T. 

Definition 1. Let A^it) and i?oo(£) be symmetric operators in JR 2n , depending 
continuously on t G [0, T], such that ^(t) < B^t) for all t. 

A Borelian function H : [0, T] x JR 2n — > IR is called (A^, B^-subquadratic 



at infinity if there exists a function N(t, x) such that: 

H(t,x) = ^{A 00 {t)x,x)+N(t,x) (32) 

Vi , N(t, x) is convex with respect to x (33) 

N(t,x) > n(\\x\\) with n(s)s^ 1 -> +oo as s -> +oo (34) 

BcelR: H(t,x)<^(B 00 (t)x,x)+c Vx . (35) 



If A^t) = aool and B^t) = b^I , with < G 1R ; we shall say that 
H is (aocb^-subquadratic at infinity. As an example, the function \\x\\ a , with 
1 < a < 2, is (0, e)-subquadratic at infinity for every e > 0. Similarly, the 
Hamiltonian 

H{t,x) = ^k\\k\\ 2 + \\x\\ a (36) 
is (k, k + e)-subquadratic for every e > 0. Note that, if k < 0, it is not convex. 
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Notes and Comments. The first results on subharmonics were obtained by Ra- 
binowitz in [5], who showed the existence of infinitely many subharmonics both 
in the subquadratic and superquadratic case, with suitable growth conditions 
on H' . Again the duality approach enabled Clarke and Ekeland in [2] to treat 
the same problem in the convex-subquadratic case, with growth conditions on 
H only. 

Recently, Michalek and Tarantello (see [3] and [4]) have obtained lower bound 
on the number of subharmonics of period kT, based on symmetry considerations 
and on pinching estimates, as in Sect. 5.2 of this article. 
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1 Fixed-Period Problems: The Sublinear Case 

With this chapter, the preliminaries are over, and we begin the search for periodic 
solutions to Hamiltonian systems. All this will be done in the convex case; that 
is, we shall study the boundary-value problem 

x = JH'(t,x) 
x(0) = x(T) 

with H(t, •) a convex function of x, going to +oo when ||x|| — ► oo. 
1.1 Autonomous Systems 

In this section, we will consider the case when the Hamiltonian H(x) is au- 
tonomous. For the sake of simplicity, we shall also assume that it is C . 

We shall first consider the question of nontriviality, within the general frame- 
work of (Am, -Boo)-subquadratic Hamiltonians. In the second subsection, we shall 
look into the special case when H is (0, fe^-subquadratic, and we shall try to 
derive additional information. 

The General Case: Nontriviality. We assume that H is {A^, B^-sub- 
quadratic at infinity, for some constant symmetric matrices A^ and B^, with 
Bqc — Aoo positive definite. Set: 



7 : = smallest eigenvalue of B x — A, 



oc 



(1) 



A : = largest negative eigenvalue of J— + A, 



dt 



(2) 



Theorem 21 tells us that if A + 7 < 0, the boundary-value problem: 



x = JH'(x) 
x(0) = x(T) 



(3) 



has at least one solution x, which is found by minimizing the dual action func- 
tional: 

" ~1 



ip(u) 



-(A^u,u)+N*(-u) 



dt 



(4) 



on the range of A, which is a subspace R(A)\ with finite codimension. Here 



N(x) :=H(x)--(A oc x,x) 



is a convex function, and 



(5) 



N(x) < -((B 00 -A 00 )x,x)+c \/x 
Proposition 1. Assume H'(0) = and H(0) = 0. Set: 

S := lim inf 2N(x) \\x\\~ 2 . 

If 7 < —A < S, the solution u is non-zero: 

x{t) ^0 Vt . 



(6) 



(7) 



(8) 



Proof. Condition (7) means that, for every 5' > 5, there is some e > such that 

(9) 



\\x\\<e^N(x)< 6 -\\xf 



It is an exercise in convex analysis, into which we shall not go, to show that 
this implies that there is an i] > such that 



f\\x\\<V^N*(y)<±\\y\\ 2 



(10) 



Fig. 1. This is the caption of the figure displaying a white eagle and a white horse on 
a snow field 



Since u\ is a smooth function, we will have H/iiiiH^ < rj for h small enough, 
and inequality (10) will hold, yielding thereby: 

^i)<yi|ki|l2 + y^ll«iH 2 • (11) 
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If we choose 6' close enough to 6, the quantity ( j + jr) will be negative, and 
we end up with 

ipihm) < for h ^ small . (12) 

On the other hand, we check directly that ip(0) = 0. This shows that cannot 
be a minimizer of ■0, not even a local one. Som^O and u ^ A~ 1 (0) = 0. □ 

Corollary 1. Assume H is C 2 and {a^, boo) -subquadratic at infinity. Let £i, 
. . . , £jv be the equilibria, that is, the solutions of H' '(£) = 0. Denote by uik the 
smallest eigenvalue of H" (£k), an d se t : 



:= Min {ui, . . . ,Lu k } . 



If: 



2tt 



2tt 



T 



(13) 
(14) 



then minimization of tp yields a non-constant T -periodic solution x. 



We recall once more that by the integer part E[a] of a £ H, we mean the 
a e 2Z, such that a < a < a + 1. For instance, if we take aoo = 0, Corollary 2 
tells us that x exists and is non-constant provided that: 



or 



T , T 
— boo < 1 < ^~ 
2tt 2tt 



/ 2tt 2vr 

Te — r- 



(15) 



(16) 



Proof. The spectrum of yl is + a^. The largest negative eigenvalue A is 

given by ^fc Q + a^, where 



27T 27T., 

— + aoo < < — \ k o + 1) + Ac 



Hence: 



K = E 



T 



The condition 7 < —A < 5 now becomes: 



2tt, 



aoo < -^7^0 - aoo < w - a 



which is precisely condition (14). 



(17) 
(18) 

(19) 
□ 



Lemma 1. Assume that H is C 2 on TR 2n \{0} and that H"(x) is non-degenerate 
for any x ^ 0. Then any local minimizer x of ip has minimal period T. 
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Proof. We know that x, or x + £ for some constant £ e H n , is a T-periodic 
solution of the Hamiltonian system: 

x = JH'(x) . (20) 

There is no loss of generality in taking £ = 0. So ip(x) > ip(x) for all x in 
some neighbourhood of x in W 1 ' 2 (M/TZZ; H 2 ™). 

But this index is precisely the index ir{x) of the T-periodic solution x over 
the interval (0, T), as defined in Sect. 2.6. So 

ir(x) = . (21) 

Now if x has a lower period, T/k say, we would have, by Corollary 31: 

*t(x) = i kT /k{x) > ki T/k (x) + k - 1 > k - 1 > 1 . (22) 

This would contradict (21), and thus cannot happen. □ 

Notes and Comments. The results in this section are a refined version of 1980; 
the minimality result of Proposition 14 was the first of its kind. 

To understand the nontriviality conditions, such as the one in formula (16), 
one may think of a one-parameter family xt, T £ (27rw _1 , 27r&^ 1 ) of periodic 
solutions, xt(0) = xt(T), with xt going away to infinity when T — > 2iruj~ 1 , 
which is the period of the linearized system at 0. 



Table 1. This is the example table taken out of The TgXbook, p. 246 



Year 


World population 


8000 B.C. 


5,000,000 


50 A.D. 


200,000,000 


1650 A.D. 


500,000,000 


1945 A.D. 


2,300,000,000 


1980 A.D. 


4,400,000,000 



Theorem 1 (Ghoussoub-Preiss). Assume H(t,x) is (0, s)-subquadratic at 
infinity for all e > 0, and T-periodic in t 

H(t, •) is convex Vt (23) 

H(-,x) is T-pcriodic Vx (24) 
H(t,x) > n(\\x\\) with n(s)s^ 1 — > co as s — > co (25) 
Ve>0, 3c : H(t,x) <^\\xf + c . (26) 
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Assume also that H is C 2 , and H"(t, x) is positive definite everywhere. Then 
there is a sequence Xk, fc £ IN, of kT -periodic solutions of the system 

x = JH'(t,x) (27) 

such that, for every k £ IN, there is some p £ IN with: 

P> Po => x pk ^ x k . (28) 

□ 

Example 1 (External forcing ). Consider the system: 

x = JH'(x) + f(t) (29) 

where the Hamiltonian H is (0, &oo)-subquadratic, and the forcing term is a 
distribution on the circle: 

f=jF + f Q with F £ L 2 (M/T2Z; JR 2n ) , (30) 
where f := T _1 f(t)dt. For instance, 

/(*) = E s *z - ( 31 ) 

feeiN 

where 5k is the Dirac mass at t = k and £ £ M 2 ™ is a constant, fits the pre- 
scription. This means that the system x = JH'(x) is being excited by a series 
of identical shocks at interval T. 

Definition 1. Let A^t) and B^t) be symmetric operators in IR 2 ™, depending 
continuously on t £ [0, T], such that ^(t) < B^t) for all t. 

A Borelian function H : [0, T] x IR 2 " — > IR is called (A^, B^-subquadratic 



at infinity if there exists a function N(t, x) such that: 

H(t,x) = ^{A 00 (t)x,x)+N(t,x) (32) 

Vt , N(t, x) is convex with respect to x (33) 

N(t,x) > n(\\x\\) with n(s)s^ 1 -> +oo as s -> +oo (34) 

3c£H: H(t,x) < ^ (Boo(t)a;,a;) +c Vx . (35) 



If Aoo(t) = a^I and B^t) = b^I , with < b^ £ IR, we shall say that 
H is (aaojbooj-subquadratic at infinity. As an example, the function \\x\\ , with 
1 < a < 2, is (0, e)-subquadratic at infinity for every e > 0. Similarly, the 
Hamiltonian 

H(t,x) = h\\kf + \\x\\ a (36) 
is (k, k + e)-subquadratic for every e > 0. Note that, if k < 0, it is not convex. 
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Notes and Comments. The first results on subharmonics were obtained by Rabi- 
nowitz in 1985, who showed the existence of infinitely many subharmonics both 
in the subquadratic and superquadratic case, with suitable growth conditions 
on H 1 . Again the duality approach enabled Clarke and Ekcland in 1981 to treat 
the same problem in the convex-subquadratic case, with growth conditions on 
H only. 

Recently, Michalek and Tarantello (see Michalek, R., Tarantello, G. 1982 and 
Tarantello, G. 1983) have obtained lower bound on the number of subharmonics 
of period kT, based on symmetry considerations and on pinching estimates, as 
in Sect. 5.2 of this article. 
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